#include<bits/stdc++.h>
using namespace std;
int n,k,ru[500300],a,b;
stack<int> q;
int h[1000100],ne[1000100],e[1000100],cnt=0;
bool vis[1000100];
vector<int> mp[1001][1100];
void dfs(int u,int st,int ed)
{
	if(mp[st][ed].size()) return ;
	if(u==ed)
	{
		for(int i=1;i<=n;i++) if(vis[i]) mp[st][ed].push_back(i);
		return ;
	}
	vis[u]=1;
	for(int i=h[u];i!=-1;i=ne[i])
	{
		int to=e[i];
		if(vis[to]) continue;
		dfs(to,st,ed),vis[to]=0;
		if(mp[st][ed].size()) return ;
	}
}
void add(int a,int b)
{
	e[cnt]=b,ne[cnt]=h[a],h[a]=cnt++;
	return ;
}
int main()
{
	freopen("life.in","r",stdin);
	freopen("life.out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	memset(h,-1,sizeof h);
	cin>>n>>k;
	for(int i=1;i<n;i++) cin>>a>>b,add(a,b),add(b,a),ru[a]++,ru[b]++;
	int maxx=0;
	for(int i=1;i<=n;i++) maxx=max(maxx,ru[i]);
	if(maxx<=2) cout<<k<<"\n",exit(0);
	for(int i=1;i<=n;i++)
		for(int j=i;j<=n;j++) {for(int i=0;i<=n;i++) vis[i]=0;dfs(i,i,j);}
	for(int i=0;i<=n;i++) vis[i]=0;
	int ans=0;
	for(int i=0;i<(1<<n);i++)
	{
		for(int j=0;j<n;j++) if((i>>j)&1) vis[i+1]=1;
		int tf=0;
		for(int u=1;u<=n;u++)
		{
			for(int v=u+1;v<=n;v++)
			{
				if(mp[u][v].size()!=k) continue;
				int sum=0;
				for(auto temp:mp[u][v]) sum+=vis[temp];
				if(sum!=1) {tf=1;break;}
			}
			if(tf) break;
		}
		if(!tf) ans++;
	}
	if(ans) cout<<"YES\n";
	else cout<<"NO\n",exit(0);
	cout<<ans<<"\n";
	return 0;
	
}

